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[ABSTRACT OF THE DISCLOSURE] 

[ABSTRACT] 

Disclosed are an apparatus and method for encoding reverse rate 
indicator (RRI) information indicating a data rate change during service in a 
5 CDMA communication system that services data at a variable data rate. The 
apparatus comprises a codeword generator for puncturing symbols, at specific 
positions, of a first codeword corresponding to the RRI, and generating a second 
codeword, a symbol repeater for symbol-repeating the second codeword as many 
times as pre-set, and a symbol puncturer for puncturing symbols, at 

10 predetermined positions, out of symbols output from the symbol repeater, and 
generating code symbols. A decoding apparatus according to the present 
invention comprises a symbol accumulator for accumulating symbols included in 
the receiving information and outputting a predetermined number of symbols, a 
zero inserter for inserting 0 to symbols output from the symbol accumulator and 

15 outputting a symbol sequence having a predetermined number of symbols, and a 
decoder for decoding the symbol sequence and outputting the RRI. 



[REPRESENTATIVE FIGURE] 

Fig. 4 

20 

[INDEX] 

HDR System, RRI, Encoding, Decoding 



25 
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[TITLE OF THE INVENTION] 

ENCODING/DECODING DEVICE AND METHOD OF REVERSER RATE 
INDICATOR INFORMATION IN A CDMA COMMUNICATION SYSTEM 

5 [BRIEF DESCRIPTION OF THE DRAWINGS] 

FIG. 1 is a block diagram of a transmitter for a mobile station in an HDR 
system according to the present invention; 

FIG. 2 is a block diagram of a receiver for a base station in an HDR 
system according to the present invention; 
10 FIG. 3 is a view illustrating a relationship between information bits and 

code symbols in a conventional (8, 3) orthogonal encoder; 

FIG. 4 is a block diagram of an encoding apparatus for a transmitter of a 
mobile station according to an embodiment of the present invention; 

FIG. 5 is a block diagram of a decoding apparatus for a receiver of a base 
15 station according to an embodiment of the present invention; and 

FIG. 6 is a block diagram of an encoding apparatus for a transmitter of a 
mobile station according to another embodiment of the present invention. 

[DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT] 
20 [OBJECT OF THE INVENTION] 

[RELATED FIELD AND PRIOR ART OF THE INVENTION] 

The present invention relates generally to an encoding apparatus and 
method in a CDMA communication system, and in particular, to an apparatus and 
method for encoding/decoding reverse rate indicator (RRI) information. 

25 

Research has actively been made on high-rate transmission of frames in a 
CDMA (Code Division Multiple Access) mobile communication system. A 
system with a channel structure for high-rate frame transmission is called an 
HDR (High Data Rate) system. 
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The HDR system transmits data frames at a fixed data rate or at a 
variable data rate. Since a data rate may be changed in variable rate services, the 
structure of frames (code rate, code repetition, etc.) determined by the 
transmission rate should be known to a receiver. 

5 

A so-called "RRI (Reverse Rate Indicator)" provides the structure of a 
frame currently being transmitted when frames are transmitted at different rates. 
Services at different rates are reliably provided by the RRI. An example RRI use 
is illustrated in FIG. 1 . 

10 

FIG. 1 is a block diagram of a transmitter for a mobile station in an HDR 
system that transmits data frames. 

Referring to FIG. 1, an encoder 100 encodes RRI information bits and 
15 outputs code symbols. When three RRI information bits expressed in "0s" and 
"Is" are input to the encoder 100, the encoder 100 encodes the RRI information 
bits with (8, 3) orthogonal codes, and outputs eight code symbols expressed in 
"0s" and "Is". A repeater 110 repeats the code symbols 64 times and outputs a 
total of 512 symbols (=64x8). A signal mapper 120 converts 0s and Is to Is and 
20 -Is, respectively. The converted symbols from the signal mapper 120 are input 
to a multiplier 130. The multiplier 130 maintains a first half of the 512 symbols 
while it multiplies a second half of the 512 symbols by "-1". A multiplier 135 
multiplies the symbols output from the multiplier 130 by the converted chips (+1, 
+ 1, +1, +1) of Walsh code #0 of length 4. The multiplier 135 also spreads the 
25 symbols and output the spread symbols in chip units. A multiplexer (MUX) 140 
time-multiplexes the chip-basis symbols with other signals 1 and 2. An output 
signal T of the multiplexer 140 and a data signal Q' are applied to the input of a 
complex spreader 150. The complex spreader 150 complex-multiplies the 
signals V and Q' by PN spreading codes PNI and PNQ. That is, the complex 



Appln No: 2000-14355 



spreader 150 multiplies an input signal (I'+jQ') by a PN spreading code 
(PNI+jPNQ) and outputs a real component signal I and an imaginary component 
signal Q. Baseband filters 160 and 165 modulate the real component signal I and 
the imaginary component signal Q, respectively, at baseband. Multipliers 170 
5 and 175 multiply the real component signal I and the imaginary component 
signal Q received from the baseband filters 160 and 165 by carriers cos(27tfct) 
and sin(27ifct), respectively. A summer 180 sums the multiplication results and 
outputs the sum as a transmission signal. 

10 FIG. 2 is a block diagram of a receiver, which is the counterpart of the 

transmitter of FIG. 1, for a base station in an HDR system that transmits data 
frames. 

Referring to FIG. 2, multipliers 270 and 275 multiply an input signal by 
15 cos(27tfct) and sin(27ifct), respectively. Matching filters 260 and 265 filter the 
multiplication results of the multipliers 270 and 275. After despreading the 
filtered signals, a complex despreader 250 outputs a real component signal I and 
an imaginary component signal Q. A demultiplexer 240 time-demultiplexes the 
signal F into other signals 1 and 2 and a signal for an RRI. An accumulator 235 
20 accumulates the RRI signal on a 4-chip basis and outputs 512 symbols. The 
accumulated symbols from the accumulator 235 are input to a multiplier 230. 
The multiplier 230 maintains a first half of the 512 symbols while it multiplies a 
second half of the 512 symbols by A symbol accumulator 210 symbol- 

accumulates the symbols output from the multiplier 230 64 times. The symbol 
25 accumulator 210 is the counterpart of the repeater 110, which repeats one symbol 
64 times, shown in FIG. 1. A decoder 200, the counterpart of the encoder 100 of 
FIG. 1, decodes eight symbols received from the symbol accumulator 210 and 
outputs RRI information bits. If the encoder 100 is an (8, 3) orthogonal encoder, 
the decoder 200 can calculate an inverse fast Hadamard transform. 
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As described above, as the RRI value is expressed in a three-bit basis (7 
combinations) according to a combination of services, it may be expressed in 0-7 
combinations. The RRI is essential information to interpretation of service 
frames in a receiver. Therefore, if a transmission error occurs, the receiver 
5 cannot interpret the service frames reliably. To allow the receiver to correct the 
transmission error in the RRI, the RRI is usually error correction coded. 

FIG. 3 illustrates an example of the encoder 100 shown in FIG. 1. In FIG. 
3, codewords output when error correction coding each of the RRI values 
10 expressed in the three-bit basis are illustrated. For example, the encoder 100 can 
be a memory for storing a series of RRI values and their codewords after error 
correction coding. 

As shown in FIG. 3, the RRI values from 0 to 7 are expressed in three 
15 binary bits ranging from 000 to 1 1 1. An (8, 3) orthogonal encoder 300 outputs an 
eight-symbol RRI codeword for the input of an RRI value. That is, a three-bit 
RRI value is input to the encoder 100 and a code of length 8 is selected from a 
memory (or another storage) according to the input RRI value. A code stored in 
the memory may be (8, 8) orthogonal code. A minimum distance between codes 
20 is 4 in the orthogonal encoder 300. After the code symbols are repeated 64 times 
in the repeater 110 of FIG. 1, the minimum distance is 256 (=4x64) from the 
viewpoint of a (512, 3) code. 

The error correction capability of binary linear codes is determined by 
25 the minimum distance between linear codes. For details of a minimum distance 
between binary linear codes as optimum codes, see "An Updated Table of 
Minimum-Distance Bounds for Binary Linear Codes", A. E. Brouwer and Tom 
Verhoeff, IEEE Transactions on Information Theory, Vol. 39, No. 2, March 1993. 
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If a transmitted RRI value is three bits and an output codeword is 512 
bits, the minimum distance between codes required for optimum codes is 292 
according to the above document. However, since the minimum distance 
between codes in the conventional encoding apparatus is 256, no optimum codes 
5 exist for error correction coding. Thus, the probability of the RRI having errors 
is great in the same channel environment. In addition, if data frames are decoded 
based on a wrong data rate due to errors in the RRI, the error rate of the data 
frames will increase. Therefore, it is important to minimize an error rate in an 
error correction encoder. 

10 

[SUBSTANTIAL MATTER OF THE INVENTION] 

It is, therefore, an object of the present invention to provide an apparatus 
and method for encoding/decoding RRI in an HDR system. 

15 It is another object of the present invention to provide an 

encoding/decoding apparatus and method that can reduce the error rate of RRI in 
the same channel environment in an HDR system. 

It is a further object of the present invention to provide an 
20 encoding/decoding apparatus and method that enable accurate determination of a 
variable data rate of data frames in an HDR system. 

To achieve the above and other objects, there is provided an apparatus 
for encoding/decoding reverse rate indicator (RRI) information indicating a data 
25 rate change during service in a CDMA communication system that services data 
at a variable data rate. 

The encoding apparatus according to one aspect of the present invention 
comprises a codeword generator for puncturing symbols, at specific positions, of 
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a first codeword corresponding to the RRI, and generating a second codeword, a 
symbol repeater for symbol-repeating the second codeword as many times as pre- 
set, and a symbol puncturer for puncturing symbols, at predetermined positions, 
out of symbols output from the symbol repeater, and generating code symbols. 

5 

The encoding apparatus according to another aspect of the present 
invention comprises a codeword generator for puncturing symbols, at specific 
positions, of a first codeword corresponding to the RRI, and generating a second 
codeword, and a symbol repeater for symbol-repeating the second codeword as 
10 many times as pre-set, and generating code symbols being made up of a 
predetermined number of symbols out of the repeated symbols. 

The encoding apparatus according to a further aspect of the present 
invention comprises a symbol accumulator for accumulating symbols included in 
15 the receiving information and outputting a predetermined number of symbols, a 
zero inserter for inserting 0 to symbols output from the symbol accumulator and 
outputting a symbol sequence having a predetermined number of symbols, and a 
decoder for decoding the symbol sequence and outputting the RRI. 

20 [CONSTRUCTION AND OPERATION OF THE INVENTION] 

Preferred embodiments of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description, like elements are referred to by like reference numerals even if 
shown in different drawings. Further, well-known functions or constructions are 
25 not described in detail since they would obscure the invention in unnecessary 
detail. 

The present invention generates optimum codes for encoding RRI 
information bit in a CDMA system that uses the RRI information bit indicating a 
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frame structure being currently transmitted. In the present invention, punctured 
(7, 3) orthogonal codes are used instead of the (8, 3) orthogonal codes of FIG. 3. 

Principle of the Present Invention 

5 

For better understanding of the subject matter of the present invention, 
the relationship between error correction codes and error correction performance 
will be described below. The performance of linear error correction codes is 
measured by the Hamming distance distribution of their codewords. Hamming 

10 distance refers to the number of non-zero symbols in a codeword. For a 
codeword "0111", the number of Is in the codeword, namely, the Hamming 
distance of the codeword, is 3. The smallest of Hamming distances is called a 
minimum distance. It is well known that as the minimum distance increases, the 
error correction performance of the linear error correction codes becomes 

15 excellent, as disclosed in "The Theory of Error-Correcting Codes", F. J. 
Macwilliams, N. J. A. Sloane, North-Holland. 

First, a description will be made of Hamming distances and minimum 
distances for the conventional (8, 3) orthogonal codes and punctured (7, 3) 
20 orthogonal codes according to the present invention. The (8, 3) orthogonal codes 
are illustrated in Table 1. 



(Table 1) 



input bits 


codeword 


Hamming distance 


000 


00000000 


0 


001 


01010101 


4 


010 


00110011 


4 


011 


01100110 


4 


100 


00001111 


4 
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101 01011010 4 

110 00111100 4 

111 01101001 4 

5 As noted from Table 1, all codewords have 0s in their first columns, 

which has no influence on their Hamming distances. Therefore, although the (8, 
3) codes are repeated 64 times, the repeated 64 symbols exert no influence on 
Hamming distances. Consequently, an optimum Hamming distance cannot be 
obtained. 

10 

On the other hand, codes with an optimum Hamming distance can be 
achieved by repeating (7, 3) codes 64 times, which are produced by puncturing 
the first columns of the (8, 3) codewords. Table 2 shows codewords of the 
punctured orthogonal codes. 

15 

(Table 2) 

input bits codeword Hamming distance 

000 0000000 4 

001 1010101 4 
20 010 0110011 4 

011 1100110 4 

100 0001111 4 

101 1011010 4 
110 0111100 4 

25 111 1101001 4 



Now, codewords of length 32 will be focused on to compare the prior art 
with the present invention. For reference, an optimum minimum distance is 18 
for (32, 3) codes in theory. After (8, 3) codes are repeated 3 times, the resulting 
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codewords of length 32 are shown as follows. 



(Table 3) 



Input Bits 


Codeword 


Hamming Distance 


000 


00000000 00000000 00000000 00000000 


0 


001 


A 1 A 1 A 1 A 1 A1 A1A1A1 HI A1 Ml A1 AlAlfMAI 

UIOIOIOI UIOIOIUI U101U1U1 U1U1U1U1 


A . „ A i s: 

4x4—16 


010 


00110011 00110011 00110011 00110011 


4x4=16 


011 


01100110 01100110 01100110 01100110 


4x4=16 


100 


00001111 00001111 00001111 00001111 


4x4=16 


101 


01011010 01011010 01011010 01011010 


4x4=16 


110 


00111100 00111100 00111100 00111100 


4x4=16 


111 


01101001 01101001 01101001 01101001 


4x4=16 



5 It is noted from Table 3 that the columns with bold 0s (i.e., the first 

columns of the repeated codewords) occur four consecutive times without 
influencing the Hamming distances of the codewords after repetition of the (8, 3) 
orthogonal codes. Therefore, the minimum distance is 16, not optimum. 

10 In table 4, the (7, 3) codes obtained by puncturing all-Os columns of the 

orthogonal codes are repeated five times, three bold underlined columns in the 
fifth repetition are punctured, and codeword of length 32 are produced. 



(Table 4) 



Input Bits 


Codeword 


Haniming 
Distance 


000 


0000000 0000000 0000000 0000000 0000000 


0 


001 


1010101 1010101 1010101 1010101 1010101 


4x4+2=18 


010 


0110011 0110011 0110011 0110011 0110011 


4x4+2=18 
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on 


1100110 1100110 1100110 1100110 1100110 


4x4+2=18 


100 


0001111 0001111 0001111 0001111 0001111 


4x4+4=20 


101 


1011010 1011010 1011010 1011010 1011010 


4x4+2=18 


110 


0111100 0111100 0111100 0111100 0111100 


4x4+2=18 


111 


• 1101001 1101001 1101001 1101001 1101001 


4x4+2=18 



As noted from Table 4, codes with a minimum distance of 18 can be 
formed by repeating the punctured (7, 3) codes. The Hamming distance 
distribution of the codewords varies according to the positions of the punctured 
5 symbol columns. The best performance is obtained by puncturing symbols at the 
positions shown in Table 4. As shown in Table 4, the first, second, and third 
columns of each fifth repeated codeword are punctured in the punctured (7, 3) 
codes. Since the codewords result from repetition of punctured (7, 3) codewords, 
the Hamming distance distribution is unchangeably acquired if the first columns 
10 of any other repeated codewords are punctured instead of the first columns of the 
fifth repeated codewords. For example, when the 1 st , 16 th (=7x2+2), and 31 st 
(=7x4+3) columns are punctured instead of the first, second, and third columns 
of each fifth repeated codeword of the punctured (7, 3) codewords, the above 
Hamming distance distribution results. 

15 

As stated before, the present invention pertains to an optimum code 
generation method obtained by repeating punctured (7, 3) orthogonal codes and 
an optimum encoder for encoding RRI in a CDMA system that uses RRI bits 
using the method. 

20 

A description of embodiments of an RRI encoding apparatus and an RRI 
decoding apparatus in a CDMA system that uses RRI bits according to the 
present invention will be given hereinbelow. 
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First Embodiment 

An optimum (256, 3) code generation method and an RRI encoding 
apparatus using optimum (256, 3) codes will be focused on in the first 
5 embodiment. More specifically, (256, 3) codes are generated by repeating 
punctured (7, 3) codes 37 times and puncturing part of the resulting 259 symbols 
(=7x37) at such positions to make a minimum distance optimum. The 
puncturing position indicates a code for puncturing the three bold underlined 
symbols of the 259 symbols (=7x37), that is, the 1 st , 128 th , and 255 th symbols as 
10 shown in Table 5. The positions of symbols to be punctured are determined by 
nlx7+l, n2x7+2, and n3x7+3 (0 < nl, n2, n3 < 37). 

(Table 5) 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 
15 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 
43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 
85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 
106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 
20 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 
148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 
169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 
190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 
211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 
25 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 
253 254 255 256 257 258 259 

The (256, 3) codes become optimum codes with a minimum distance of 
146 (=(4x36)+2) by puncturing the bold underlined symbols in Table 5. An RRI 
30 encoding apparatus using the (256, 3) codes, a transmitter with the encoding 
apparatus, and a receiver being the counterpart of the transmitter will be 
described below. 
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It is assumed that three RRI information bits expressed in Os and Is are 
applied to the input of an encoder 100 in FIG. 1. According to the present 
invention, the encoder 100 is constituted as shown in FIG. 4. 

5 FIG. 4 is a block diagram of an encoding apparatus, which is an encoder 

100 of FIG. 1, of a transmitter of a mobile station according to an embodiment of 
the present invention. 

Referring to FIG. 4, an encoder 400 encodes three RRI information bits 
10 with punctured (7, 3) orthogonal codes shown in Table 2 and outputs seven code 
symbols. A symbol repeater 410 repeats the code symbols 37 (=|256/7|) times 

and outputs 259 repeated code symbols. A symbol puncturer 420 punctures the 
1 st , 128 th (=(7xl8)+2), and 255 th «7x37)+3) symbols of the 259 symbols and 
outputs 256 symbols. The code symbols output from the symbol puncturer 420 
15 of the encoder 100 are input to the repeater 110 in FIG. 1. 

Referring to Fig. 1 again, the repeater 110 repeats the code symbols 
output from the symbol puncturer 420 2 times and outputs a total of 512 
(=2x256) repeated symbols. The signal mapper 120 converts 0s and Is to Is and 

20 -Is, respectively. The converted symbols are applied to a multiplier 130. The 
multiplier 130 maintains a first half of the 512 symbols while it multiplies a 
second half of the 512 symbols by "-1". A multiplier 135 multiplies the symbols 
output from the multiplier 130 by the converted chips (+1, +1, +1, +1) of Walsh 
code #0 of length 4 for spreading, and outputs the spread symbols in chip units. 

25 A multiplexer 140 time-multiplexes the symbols in chips units with other signals 
1 and 2. An output signal F of the multiplexer 140 and a data signal Q' are input 
to a complex spreader 150. The complex spreader 150 complex-multiplies the 
signals F and Q' by PN spreading codes PNI and PNQ. That is, the complex 
spreader 150 multiplies an input signal (F+jQ') by a PN spreading code 
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(PNI+jPNQ) and outputs a real component signal I and an imaginary component 
signal Q. Baseband filters 160 and 165 modulate the real component signal I and 
the imaginary component signal Q in a baseband, respectively. Multipliers 170 
and 175 multiply the filtered real component signal I and the filtered imaginary 
5 component signal Q received from the baseband filters 160 and 165 by carriers 
cos(27tfct) and sin(27tfct), respectively. A summer 180 sums the multiplication 
results and outputs the sum as a transmission signal. 

A receiver of FIG. 2 receives the transmission signal output from the 
10 transmitter including the encoding apparatus shown in FIG 4. 

Referring to FIG. 2, multipliers 270 and 275 multiply an input signal by 
cos(27cfct) and sin(27ifct), respectively. Matching filters 260 and 265 filter the 
multiplication results of the multipliers 270 and 275. A complex despreader 250 

15 despreads the filtered signals from the matching filters 260 and 265 and outputs I 
component signal and Q component signal. A demultiplexer 240 time- 
demultiplexes the signal P into other signals 1 and 2 and a signal for an RRL An 
accumulator 235 accumulates the RRI signal on a 4-chip basis and outputs 512 
symbols. The accumulated symbols from the accumulator 235 are input to a 

20 multiplier 230. The multiplier 230 maintains a first half of the 512 symbols 
while it multiplies a second half of the 512 symbols by "-1". The symbol 
accumulator 210 symbol-accumulates symbols output from the multiplier 230 2 
times. The symbol accumulator 210 is the counterpart of the repeater 110 being 
repeating a symbol shown in FIG. 1 2 times. A decoder 200 being the counterpart 

25 of the encoder 100 shown in FIG. 1 decodes 256 symbols output from the symbol 
accumulator 210. 

FIG. 5 is a block diagram of a decoding apparatus used as the decoder 
200 shown in FIG. 2 for the receiver in a base station according to the present 
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invention. 

Referring to FIG. 5, for the input of 256 symbols, a symbol accumulator 
500 as the counterpart of the symbol repeater 410 and the symbol puncturer 420 
5 shown in FIG. 4 outputs 7 symbols. A zero inserter 510 inserts 0 before the 7 
symbols and outputs 8 symbols in the form of Walsh codes. For example, if 7 
symbols cl, c2, c3, c4, c5, c6, c7 are applied to the input of the zero inserter 510, 

0 is added before the symbol sequence and 8 symbols, 0, cl, c2, c3, c4, c5, c6, c7 
are output. An IFHT (Inverse Fast Hadamard Transformer) 520 decodes the 

10 eight symbols by inverse fast Hadamard transform and outputs decoded bits. 

Second Embodiment 

A (256, 3) code generation method and an RRI encoding apparatus using 
15 the (256, 3) code will be focused on in the second embodiment which is different 
from the first embodiment in a puncturing position. 

More specifically, the (256, 3) code generation method in the second 
embodiment refers to a method that uses only the 256 symbols by repeating 

20 punctured (7, 3) codes but does not use the other 3 symbols. The puncturing 
position indicates a code for puncturing the three bold underlined symbols of the 
259 symbols (=7x37), that is, the 257 th , 258 th , and 259 th symbols, as shown in 
Table 6. Here, a symbol repeater 610 of FIG. 6 having a symbol counter cannot 
generate the 257 th , 258 th , and 259 th symbols. However, it can also puncture them 

25 using a separate puncturer. 

(Table 6) 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 

22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 

30 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 



- 15- 



Appln No: 2000-14355 



64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 
85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 

106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 

127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 

5 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 

169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 

190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 

211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 

232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 
10 253 254 255 256 257 258 259 

If the bold underlined symbols are punctured or they are not generated as 
shown in Table 6, a minimum distance of the (256, 3) code is 145 (=(4x36)+l). 
Although performance of the second embodiment is decreased compared with 
15 that of the first embodiment in view of a minimum distance, the second 
embodiment like the first embodiment can reduce the hardware complexity by 
not using a puncturer. An RRI encoding apparatus using the (256, 3) codes, a 
transmitter with the encoding apparatus, and a receiver being the counterpart of 
the transmitter will be described below. 

20 

It is assumed that three RRI information bits expressed in 0s and Is are 
applied to the input of the encoder 100 in FIG. 1. According to the present 
invention, the encoder 100 is constituted as shown in FIG. 6. 

25 FIG. 6 is a block diagram of an encoding apparatus used as the encoder 

100 shown in FIG. 1 for the transmitter in a mobile according to the second 
embodiment of the present invention. 

Referring to FIG. 6, three RRI information bits are input to an encoder 
30 600. The encoder 600 encodes the three RRI information bits with punctured (7, 
3) orthogonal codes shown in Table 2 and outputs seven code symbols. The 
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symbol repeater 610 repeats the code symbols and outputs 256 repeated code 
symbols. The code symbols output from the symbol repeater 610 are input to the 
repeater 110 shown in FIG. 1. 

5 Referring to Fig. 1 again, the repeater 110 repeats the code symbols 

output from the symbol puncturer 420 2 times and outputs a total of 512 
(=2x256) repeated symbols. The signal mapper 120 converts 0s and Is to Is and 
-Is, respectively. The converted symbols are applied to a multiplier 130. The 
multiplier 130 maintains a first half of the 512 symbols while it multiplies a 

10 second half of the 512 symbols by "-1". A multiplier 135 multiplies the symbols 
output from the multiplier 130 by the converted chips (+1, +1, +1, +1) of Walsh 
code #0 of length 4 for spreading, and outputs the spread symbols in chip units. 
A multiplexer 140 time-multiplexes the symbols in chips units with other signals 
1 and 2. An output signal V of the multiplexer 140 and a data signal Q' are input 

15 to a complex spreader 150. The complex spreader 150 complex-multiplies the 
signals I' and Q' by PN spreading codes PNI and PNQ. That is, the complex 
spreader 150 multiplies an input signal (I'+jQ') by a PN spreading code 
(PNI+jPNQ) and outputs a real component signal I and an imaginary component 
signal Q. Baseband filters 160 and 165 modulate the real component signal I and 

20 the imaginary component signal Q in a base band, respectively. Multipliers 170 
and 175 multiply the filtered real component signal I and the filtered imaginary 
component signal Q received from the baseband filters 160 and 165 by carriers 
cos(27cfct) and sin(27ifct), respectively. A summer 180 sums the multiplication 
results and outputs the sum as a transmission signal. 

25 

A receiver of FIG. 2 receives the transmission signal output from the 
transmitter including the encoding apparatus shown in FIG 4. 

Referring to FIG. 2, multipliers 270 and 275 multiply an input signal by 
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cos(27ifct) and siu(27tfct), respectively. Matching filters 260 and 265 filter the 
multiplication results of the multipliers 270 and 275. A complex despreader 250 
despreads the filtered signals from the matching filters 260 and 265 and outputs I 
component signal and Q component signal. A demultiplexer 240 time- 
5 demultiplexes the signal T into other signals 1 and 2 and a signal for an RRJ. An 
accumulator 235 accumulates the RRI signal on a 4-chip basis and outputs 512 
symbols. The accumulated symbols from the accumulator 235 are input to a 
multiplier 230. The multiplier 230 maintains a first half of the 512 symbols 
while it multiplies a second half of the 512 symbols by "-1". The symbol 
10 accumulator 210 symbol-accumulates symbols output from the multiplier 230 2 
times. The symbol accumulator 210 is the counterpart of the repeater 110 being 
repeating a symbol shown in FIG. 1 2 times. A decoder 200 being the counterpart 
of the encoder 100 shown in FIG. 1 decodes 256 symbols output from the 
symbol accumulator 210. 

15 

FIG. 5 is a block diagram of a decoding apparatus used as the decoder 
200 shown in FIG. 2 for the receiver in a base station according to the present 
invention. 

20 Referring to FIG. 5, for the input of 256 symbols, a symbol accumulator 

500 as the counterpart of the symbol repeater 410 and the symbol puncturer 420 
shown in FIG. 4 outputs 7 symbols. A zero inserter 510 inserts 0 before the 7 
symbols and outputs 8 symbols in the form of Walsh codes. For example, if 7 
symbols cl, c2, c3, c4, c5, c6, c7 are applied to the input of the zero inserter 510, 

25 0 is added before the symbol sequence and 8 symbols, 0, cl, c2, c3, c4, c5, c6, c7 
are output. An IFHT (Inverse Fast Hadamard Transformer) 520 decodes the 
eight symbols by inverse fast Hadamard transform and outputs decoded bits. 

While the invention has been shown and described with reference to 
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certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and detail may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

5 

[EFFECT OF THE INVENTION] 

As described above, the present invention can embody a CDMA 
communication system having a good performance by maximizing a minimum 
distance that determines the performance of an error correction encoder in an 
10 RRI indicating transmission rate of data frames. 
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[PATENT CLAIM(S)] 

1. An apparatus for encoding reverse rate indicator (RRI) 
information indicating a data rate change during service in a CDMA 
communication system that services data at a variable data rate, comprising: 

5 a codeword generator for puncturing symbols, at specific positions, of a 

first codeword corresponding to the RRI, and generating a second codeword; 

a symbol repeater for symbol-repeating the second codeword as many 
times as pre-set; and 

a symbol puncturer for puncturing symbols, at predetermined positions, 
10 out of symbols output from the symbol repeater, and generating code symbols. 

2. A method for encoding reverse rate indicator (RRI) information 
indicating a data rate change during service in a CDMA communication system 
that services data at a variable data rate, comprising the steps of: 

15 puncturing symbols, at specific positions, of a first codeword 

corresponding to the RRI, and generating a second codeword; 

symbol-repeating the second codeword as many times as pre-set; and 
puncturing symbols, at predetermined positions, out of symbols output 
from the symbol repeater, and generating code symbols. 

20 

3. An apparatus for encoding reverse rate indicator (RRI) 
information indicating a data rate change during service in a CDMA 
communication system that services data at a variable data rate, comprising: 

a codeword generator for puncturing symbols, at specific positions, of a 
25 first codeword corresponding to the RRI, and generating a second codeword; and 

a symbol repeater for symbol-repeating the second codeword as many 
times as pre-set, and generating code symbols being made up of a predetermined 
number of symbols out of the repeated symbols. 
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4. A method for encoding reverse rate indicator (RRI) information 
indicating a data rate change during service in a CDMA communication system 
that services data at a variable data rate, comprising the steps of: 

puncturing symbols, at specific positions, of a first codeword 
5 corresponding to the RRI, and generating a second codeword; and 

symbol-repeating the second codeword as many times as pre-set, and 
generating code symbols being made up of a predetermined number of symbols 
out of the repeated symbols. 

10 5. An apparatus for decoding reverse rate indicator (RRI) 

information from receiving information including the RRI indicating a data rate 
change during service in a CDMA communication system that services data at a 
variable data rate, comprising: 

a symbol accumulator for accumulating symbols included in the 
15 receiving information and outputting a predetermined number of symbols; 

a zero inserter for inserting 0 to symbols output from the symbol 
accumulator and outputting a symbol sequence having a predetermined number 
of symbols; and 

a decoder for decoding the symbol sequence and outputting the RRI. 

20 

6. A method for decoding reverse rate indicator (RRI) information 
from receiving information including the RRI indicating a data rate change 
during service in a CDMA communication system that services data at a variable 
data rate, comprising the steps of: 
25 accumulating symbols included in the receiving information and 

outputting a predetermined number of symbols; 

inserting 0 to symbols output from the symbol accumulator and 
outputting a symbol sequence having a predetermined number of symbols; and 

decoding the symbol sequence and outputting the RRI. 
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{ENCODING/DECODING DEVICE AND METHOD OF REVERSE RATE INDICATOR INFORMATION IN A CDMA 
SYSTEM} 
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5. 2^r ^o} aj-g-s]^ HDR^l^^o] 7 ]^9] ^a]7] S^Kr 5L^. 
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<8> ^e<?ll ^£^-lh^^^r(Code Division Multiple Access)^ ^1 ^^I^C 

jl4^ ^sfloi ^.g- <^ ^fl^ 7>^1^ Al^^o] ^ 'HDR(High 

Data Rate) HDRAl^^j)'o)cf. 

<9> #7] HDRAl^^-^ cflo]^ EEfl 6 Jt JL^£ C-flo]E^ ^#5. ^^MM" 7>^^o] 

3MB) 7]-^^ol ^^sL ?A^^ >H u l^*£r -£^1 

^ 91SLIL3., A *\*]^ *i%<$$>\ B\n ^ 7> 

<10> ol«4 ^o] Af-g-^ =efloJ^) ^^£7> A^ tj.^. ^-fofl ^7fl 
##5} J! °X±=. n^o}^ ^^1- <£3^^r <*^8: ^ ?H ^ 7>^ 

^Ji(RRI: Reverse Rate Indicator V^c}. RRH] zj-z^ ^^ofl a-| h] 
^7> #B[2^| ^*§S\7)} #7) RRI^ a}-§- aj| 7 > 5. 1^1 51^1 3 <H $1^. 

<11> S l£ ^3]^ #^}"cr HDRA]^flo} T£Tg 7 ]o) ^A] 7 ] ^Aj^- £Al*Vcf. 

<12> Aj-7] ^ 1^- , ^-S.S[7} 100^r RRI^iL HlE^- oj^^Jl, -^-Jl 
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4l!"§: 'O'Sf 'VS. 3«1M^ RRI^Ji WlM7> ^-SL7] 100*11 SJ^S] 

^ ^-f, 4sM ^5:71 lOO^r 4M RRI^iL ti] E-i- (8,3) 3] 57 «. 5.^3. , -o^ »rs. 

o]7)^ 8^^r2] ^SL^^-ir #^*VC|-. tiV^-7l llO^r #7l ^-Jl7l 100°lH #^S)^r ^-5l 

^#l:^r 64*1 ^^Jl, f 64 x 8 = 5127fl£} 43 #^^4- 4>M 4l5Lt£ 

«-7) 120^ 4> v 7l ti>^- 43 «a^5>aL, 'O'^l 43 TS, T?l 4]l:*£r '-l'S. #^ 

^-7] 120^1 £]*fl -ai^M 43#t-£r *4>7l 130JL5. ^^l^. #7l 

^71 130^ 4>M 5127fl^ 43^-1-^ ^l-g-^ 2567fl^ 431:1:^ ZltflS. _#^*>ul, ZLO) 
$-2) 25671]^ 431:#^ tfl«flA-1^ •-!•-§: ^4>^-°1 #^tb^f. ^4>7l 1354r 4M ^7) 

^a>71 135<H1 31 «H 43#l:^r iKK Spreading)^ ^ ^(chip)^rflS. # 
^€4. A o v 7l 43 Ir!"^ ^#531^ 1400.S <^^€ ^ 71e^a]^ 1 ^ 7|EfAl^ 

2<4 A]^-^ O.^ ^Hl^AjE} «1 #^t}. 43-71 ^El#^A^j 140^-S.^-E^ ^ 4lS 

I ' ^ CflolB) 4I 5: Q'sf %v\] ^-4>7l 150.2-3. «a^^tf. 43-71 4^ ^-4>7l 150^ 43" 

7l 415: 41^1 Q'l- <y^*}Jl, PN(Pesudo Noise) ^4>«-Jl PNI^- PNQ# °^f>\ 

zl, 4M <^l-§: ^4HH #^^4. ^ 43-71 ^-i ^-4>7l 150-£- ^^41 5: 

(r+jQ')4 PN3H> J f5: (PNI + jPNQ)!- -s^whoL , 41 t 4!^- 415: 4IJ: Q 

1- W^W. 7}x\tJ>\<% ^s)-7ll- 1604 165^ ^ a o v 7 ] «. 41 5. 14 41 

5: Q# 7l^cfl^^A-l ^s*Vt4. #4>7ll- 1704 175^ A y A 43-71 71 7-1 cfl ^ a^.^ ^ 
4^£ 415: 14 «1^£- 415: Qofl zfz}- cos(27rfct)4 sin(2 tt f ct)!- ^4>^4 . #7l 
4>7ll- 170 ^ 175^1 4t!" t4^3)-t^ tK_M 18(H ^^sl^ ^4l:€ ^ ^4l4l5:^i 
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<13> £ 2^r S^Ji- 3l^r^ HDRA]^^^ 7]*}^ ^^7}2) £.a1*>^- 

<14> ^-7] £ 2* ^##Jl^ ^ ^-t>7] 270*r ^7} 275^1 ^€ ^ 

cos(2^fct)sl- sin(2a-fct) 3 INI El 1: 2602}- 265 #7} &*±7]^ 

270,275^1 9\$± ^^t^r* ^^tb^r. ^ ^ ^7} 250^r #7l 260,265 

^Bflx-] 240^r #7l I^^Ul^ -1-^*1-^1, RRI SslQ, 

7lE}^l^ i, 71e}a1^ 25. £-e] M #71 RRI #JL^b ¥^7l 2355. 

4^ ¥3€ ^ °H #71 ^71 2355-JfEl #^5]^^]^ #« 

£r 5127fl o] cf. a o v 7 ] -3 7 ] 235^1 21 *1] ^#71 230 °.5. a o v 7 ] 

^7] 230^ #7] 512711 4] 1-1:^ 2567^ #l"I-£- JZtflS #^<5rJL, =L o] 

^ 2567fl ^ ^Irl^] tflsfl^fe- '-l'-ir *#*H #^4- #1: ¥^7l 210^ #7l 
#7l 230.2.5.^ 2] #^ ^-i-M- 6421 Hr3th=h #7l ^71 210-^ 5. 1«H1 

tb #!■-§• 64 Si *}:^Rr Sl^-71 1KH] tfl-g-isHr -^^^^olcf . 4^71 200€- 
#7] 4)1: ^r^]7l 210^5. JfB] #^Sl^ 8711 si ^l-^ #7l £ is] ^-S.7] 100^1 tfl-§- 
*H ^-JlSHI-IIL, RRI^Ji WlM.*1 #^^cf . #7l JfS7l 100 A 5 (8,3) ^ 51^ Jl71 -f- 

#-§-*}^- ^-f , #7l ^-^71 200^ ^^>cfp>^ Inverse Fast Hadamard Transform) 

<15> tif^ rrio] ^o. Altilifoj 3.^-6)) nj-el- 3alM(77>^l 2^)31 71-& 

^iL5. 5.^3 <H o~77>^Sl 2:^* S.^ ^ &i=k #7l RRI^l ^#<cHl>H z}- A-l 

y]>il-Sl S5fl<y.g- €*H*>7l fe^l ^-£L^ ^tiolJELS., ^ SL^7\ 
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^!#<HH A *\*\^%$\ Hefl<a# *l|*i*r*l ^% %°}^. n}5}Ai ^ 

ofl rri^ #^°\] ^*H= ^ SX 

RRIS] .^^-^JUError Correction Code)°ll ^*fl % o] 

<16> £ 3£r £ H ^ Jl7l 100^1 £^*r^ 3a|is S^S)^ 

cf. ^ofls., ^-71 Jf5L7l 100^r RRI SM-szj., <=>) RRI ^ zJ-*H tfl«B SLW*3^ 

#1 ^ *LJro^ x-HHsRr i£5]S ^€ ^ 91^. 

<17> #7l £ 3*fl ^Ajiq tJ}<4 ^-o] > 0~7(000~lll)A]-o]^ RRI&£- 3w]e S a^ji, 

(8,3) ^51 (Orthogonal) ^-S7] 300£r #7] RRI^M: ^-Jisj-^M 841 1;^ RRI -^Jlo^ 
#3^^. ^ #7] £ 3^1 ¥-3L7) 10051 SJ^JS. 3U1EO] rri^o_^ ^ 

7> ^d^^^-. #7] ^fiasH x^j-si^ ^ib 8 by 8 ^jh^-Jls ^€ ^ 5a4. ^7l 

3 ^317] 300^1 ^-SLTi 4^1 14. ZLHlJL A oM ^HPfJ^l 300.2-5. -^El 

S]^ ^17} #7l J£ IS] HV^-7l 110# #*fl 64«] ^42-5]o|^ J7 uj-ig, ^ (512,3)-¥-5L^ 

^H*! ^^Elfe 4 x 64 = 256°lcf. 
<is> -amAS 2^1 ^ ^(Binary Linear Codes)^ ^ ^ 

^-f-JL^l 4 3^ 7]zJ\o\] vtyQ ^pg^^dl, 3 ^(optimal code)7> z\7] Jfl 

2^1 ^ ^JlS] <^ #3 *H 4^ ^Ml^ 2)^ 7^°ll xfl^fl^^ An 

Updated Table of Minimum-Distance Bounds for Binary Linear Codes (A.E. Brouwer and 
Tom Verhoeff, IEEE Transactions on information Theory, VOL 39, NO. 2, MARCH 1993) 
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<19> ^S., ^^5]^ RRI^ &°) 3*)E.°]J1, ^Jl^tt &°] 512*}^^ 

#7] -g-^H i^s^r ^m^-S.^ A ^t-3L1}2) ^l^^e)^ 292oltf. ZLa^i-f #7] ^-JL 
o]^ Jf Jl# 2)^7^7} 256ol 5.^^^ JLsRr ^^^t 7}xl*l ^ 

*i\o)B\ JE^^- Jr J^}^ , olE] irefl^ ofl^-g-O. ^7>^7]1 
€ <4sM, RRI# ^JLS^fe ^fP<^-*ML7]^ _2.fh§;» ^S^Rr ^o] ^ 



<2o> rc).^ ^ mj-^o] s.^^. HDR A ] — ^§°11 A i RRI-fr ^fisf ^ ^-J:s}-§>^ ^ ^ 

<2i> ^ s.^-^ HDR^^H «r^H RRI^ -2-^1-1: # 

<22> 1^0] ^ tf-g. HDR^i^H HH^i nafl<y<q 7>^^tl ^^-fr ^ 

<23> o] *V s-^l-g- ^^>7l ^ 7>^^o] ^d^#S. t-floiEil- ^ai^}^ 

^Jil^^lf^^l^^H ^«]^ £#^1 #^-§:°l £3-^1- 7>^ 
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<24> -a 1^*1 (aspect HI -?-Jl5}- #*1^; #7l 7>^ ^JS^l 

^7]S1-, #?1 ^]2 ^^^1- n]El 431 >£^Rr 43^ ^7]^, #7l 

43^ ^71^1 trie) o^o] #1^ #1-* ^SHf- 

43 # ^^-7)1- a^-t)-. 

<25> ^2^^H1 1XHE- ^-^5}- #*|^; #7l 7>^ *H ^Jiofl cfl-g-s}^- 

#71 *fl2 ^Jl<H«- ^^g^i ^n>-a 43^ #7l ti>^-=i 431-i-^H 

^€ t<?>#3 #1-1:3- ^#£|^r 43 1# «M9sH=- 43* ^7]1- 

<26> -a ^-^ofl ttHg. #*1^; #7l ^^l^iL^l s.&% 43##t- ^1 

#1* #3*Rr #1" ¥^7l^, #71 431 ¥^7lS^E^ Al^- 
oll ^-1- #°J^, ^lsl 431:« #1-<1^ #§^Rr afliiL #^7l 
3, #71 431<1# ^SH^L, #7l 7>^ ^Al ^Jil- #^*Kr ^711- 5£^- 

[^sl ^# ^ #-§-] 

<27> o^} ^tgo} y>^-^ ^Al^o^ ^-Afl^. ^igol £^#^r ^ 

Cf. *>7HAi ^ ^-tg^ ^^ofl oiol ; 71^ HL^r ^-#<*fl tfl^: ^313 <?1 
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<28> -f^ ^ ^ o. ^£L|^ ^efl<y^ ^£1- <*jlh§: ^ RRI^JS. 

s>^r ^j^S, ^ ^^H^r 51 3^1 ^ ^-o] (8,3) A>-g-^> 

^ (7,3) ^S^-Jl-I- Aj-g-^ ^M^. 

<29> jL Qj^ 

^ 4^-4 £4. ^ ^(Linear Error Correcting Code)^ ^-^^ 

51 (measure) 3.^1^- i^-^^-^-J:^ (codeword)^ *fl*S (Hamming distance) 

fi7} $14. #7l T^^r Z^-^ ^-Jro}^ -O-o] o}^ Al^-o^ 7] |^ # o^*). 

4. #<H, 'Olll'ol c>|^ w.^c^^ig o] ^-Jro^] 7 fl^ ( ^ sflnj^^ 

3o]cf. olnfl o^e^ -^-^^c] ^nj^e] ^s. ^ 7 pj- ^ ^ (minimum 

distance)^ #^££f. ^ i^-^^^-S(Linear Error Correcting Code) 0 )] 
^7) s)4i7l^7> 1-^^- 5.^-^^ -f^^Hr a>^^- -The Theory of 

Error-Correcting Codes', F. J.Macwi 1 1 iams, N.J. A. Sloane, North-Holland °fl 7flA]s) «}- 

<31> £ 3°fl ^Hfl 7 )#2l- ^-o] (8,3) ^jil^It A>-§-*>^ ¥r ^ 
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o\] ^ (7,3) ^1^51* A>-g-^^ ^o.6|| 

^# ^ (8,3) ^JH^-J^o] <5 . i>ofl S^l^H oicf. 
<32> [S. 1] 



£Jg* HIM ^ ^ CH 5H a >1 dl 

000 00000000 0 

001 01010101 4 

010 00110011 4 

011 01100110 4 

100 00001111 4 

101 01011010 4 

110 00111100 4 

111 01101001 4 



<3^* ^1 a o v 71 ^_ ^ (8,3)^-Jl» 64*] , 64^^^1 tfl 

<34> ^-71 (8,3) ^Jlo^ ^ *]*J| (7,3) ^^1- 64x8 = 5127} 

<35> 
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^j7^o.s. ois-^l-o.^ (32,3) ^21^ a^^l 2^7^^. 18^14. 32<a -^-Sl^^r 

#7] (8,3)^fJL# 4*1 <5. 3>3f ^-o] ^o^tf. 

<37> 3] 







B ., 

T 








| 000 | 


00000000 


00000000 


00000000 


00000000 


1 0 




1 001 1 


01010101 


01010101 


01010101 


01010101 


| 4x4 = 


16 | 


1 010 1 


00110011 


00110011 


00110011 


00110011 


| 4x4 = 


16 | 


1 011 1 


01100110 


01100110 


01100110 


01100110 


| 4x4 = 


16 | 


1 100 1 


00001111 


00001111 


00001111 


00001111 


| 4x4 = 


16 


1 101 1 


01011010 


01011010 


01011010 


01011010 


| 4x4 - 


16 


1 no 1 


00111100 


00111100 


00111100 


00111100 


| 4x4 = 


16 | 


1 111 1 


01101001 


01101001 


01101001 


01101001 


4x4 = 


16 



<38> #7] < s. 3 >4H (8,3)21^^-^1- 4$ i^JjJLS. 
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-EI, s^E]^^ a| a} o] sJ-ji ^ ^ &t}. 

<39> ^7]^ <5. 4>^r ^S^-S^ ^ 091 <£Sr €^ (7,3)-¥-^l-i- 5*1 ^^Jl, 

<40> is. 4] 









jl <H 






1 n 






| 000 


| 0000000 


0000000 


0000000 


0000000 


0000000 


1 




0 




| 001 


| 1010101 


1010101 


1010101 


1010101 


1010101 


| 4x4 


+ 


2 - 


18 


| 010 


| 0110011 


0110011 


0110011 


0110011 


0110011 


| 4x4 


+ 


2 = 


18 


| Oil 


| 1100110 


1100110 


1100110 


1100110 


1100110 


|4x4 


+ 


2 = 


18 


| 100 


| 0001111 


0001111 


0001111 


0001111 


0001111 


| 4x4 




4 = 


20 


| 101 


| 1011010 


1011010 


1011010 


1011010 


1011010 


| 4x4 


+ 


2 - 


18 


| 110 


|oimoo 


0111100 


0111100 


0111100 


0111100 


| 4x4 


+ 


2 = 


18 


1 111 


1101001 


1101001 


1101001 


1101001 


1101001 


| 4x4 


+ 


2 = 


18 



<41> # 7 ] <S_ 4>°fM ^ ^ 91^°}, Z\M^-3LS>) ^ <0<°] (7,3)^-^1-* 

€^*l*r 7># M-EfLfl^ 3*HtK St, ^-71 <g_ 4>1- ^ 9X 

(7,3)^-^ 5«i*}| *>4^-^l 1,2,3^^ €^}S4. ^"71 

(7, 3)^3^ ^^>^7l nfl-^ofl t 5 «i^| ^JtjLg.^ l«i^ 1 tfl^l rfs i^Jf 
^ l«i^ ^SHS. ^ *H a J A A 7>^ltq-. ofl-I- -i-oi, ^^j. (7,3)^ 

^ 5«]*l) ^ 1,2,3*1*11 ^tfl-a 1, 7x2+2 = 16, 7x4+3 = 31*!*1| ^-g- 

<42> V\9\ ^o} > ^-rg^- (7 )3 ) ^iE^-Sl- ^fAS^i 
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^*Rr °m °l-§-£M, RRItilmi- a]~§-^ CDMMl^^H RRI# 

<43> S>7l^A^ HV^o] ^ofl oj-e}- RRItil A>-g-^ CDMAa]^^<^)a^ RRI^J: 

71 ^ ^7l ^l-ol 

<44> ^1 ^Alofl 

<45> 2)^0^ (256,3) ^-S^^ ^ ^ (256,3)^1- a>-§-^ 

RRI-& ^S.^- Z}^ ^*\7\ 3M^. J£t} ^^ll^AS ^>^, *fll ^aHH*^ 

^7} (7,3)Jf JL«- 37 «i ^Xl^ n|, 7 x 37 = 259 ^« ^ ^±.^7} ^ 

°1 3^ €^^1- ^-g-^M ^^H^ (256,3) ^Ml» a>-§-*>^ y o v ^°l 3<>1 
i4. ^"71^ ^^l^r f>\7\<>\ <£. 5>°iH M-^-M"^ 7 x 37 - 25971] ^1 ^^-^ 

^7\] l,128,255«i*fl 34]!: "8: €^Kr ^-5L°1^. n^cl ^uj-^ 

o.^. A]^.s.^oflAl ^1:^1 nlx7+l,n2x7+2,n3x7+3(<Eh 0<nl,n2,n3 <37) 

<46> 
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IS. 5] 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 

22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 

43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 

64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 

85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 

106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 

127 J28 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 

148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 

169 170 171 172 173 174 175 176 177 178 179 180 181 i82 183 184 185 186 187 188 189 

190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 

211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 

232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 

253 254 255 256 257 258 259 

<47> #7l <& 5>*IH 3*13 ^1"* ^^M, #71 (256,3)^-^51 

2^7^^- (4 x 36) + 2 = 146AS. 3} ^-JL-I- i^^. (256,3)^* *}-g- 

*H RRI-I- ^JLSHsKr ^ o) S^Rr &&7) ^ nfl-§-*Hr ^7] 

<48> T-j-g-, '0'4 Tic. a^l£H*l^ 3tilS°] RRI^SL *]E.7\ £ lofl Jf317l 100.2-5. °A 

n&x^jL 7H*bcf. ^-f <#7] -*ML7l 100-^ S. 4^1 5-*}$. 

<49> £ 4^ *fll ^A]^o]l afs. Tg-Tgy}*) ^7}$] ^*}2] ^ # £ 

^]*Kr i^A^, £ IS] ^-JL7] 100# ^^rtf. 

<50> A o V 7 | £ 4^. ^S^S, 3W]E^ RRI^Ji a] Jfjg^l 400°11 ^ ^ ^- JZ , Aj-7] Jf ^ 
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7) 400S: #7l <&. 2>$\ (7,3) €^ *]iH^Jl<i 21*11 ^JlsJ-sH ¥-2.^ 

^7} 410£r #7l #H£ [256/7] = 37 ^ tii-J^Ji, 

259 7H^ tiV^-sl #l-I-§- #^#tf. ^7l 420-8: #7l 2597fl2l 43 !"#-§: 

1, (7xl8)+2 = 128, (7x37)+3 - 255*1*11 #1:1-^ 31 256^^-^* #^ 

#£f . #7l -^-^71 100^1 ^1- ^7} 420^1 #^51<H*1tt JfJL ^Irl-^- £ 1^1 ^ 
7} U0O.3. ^Qt^. 

<51> tfX| 5. 1^- ^-S*}^, #7l ti>^-7] HO^r #7l # 1- ^7/1 420.2.3.^- Bj #^5]^ 

JfJ: 2«1 «}^-§>Jl, # 2 x 256 = 5127fl^ 43 1:!^ #Jl^ 

«r7] 120-^ #7l 43 'O'tl ##£■ TS, Ttl ^#1"^- '-1*3. ^#1}. #7) 

4] Ajl-S-^. ^#7] 130^3. ^7}^^. #71 ^#71 130^ #7l 512711 2} ### 

^ ^^-o^ 2567fl 21 JZtflS. #^*>J1, ^Lo]^^ 25671)21 ^##^1 tfl*|)^ 

# <£#«H ^#7l 135^ #71 ^#7l 130^-5.-^ Hi ^«°ll ^°1 4 

91 0«1*H ^Al«-^2) ^(+1, + 1,+1,+1)# ^##4. #7l =^#7) 135<^1 2l«fl 

^-#(Spreading)^l ^ ^(chip)^S #7l ^#^21 ^e} 

l-^ 1 ^ 140.2.5. ^ 7lB}-4l^L 1 5? 7lEKiir 22}- *1 ^ o.^. ^t^ u J^ # 

#7l ^Bl#aJ]Al 140^-^E^ #^ #Jr I'tt t-flolB] #J> Q'2}- #7)1 4^ ^- 

#71 150.2.3. <a^^i=l-. #7l Mr± ^-#71 150^ #7l #Jl #Jl Q'# «a^*l-ul, 

5E# PNCPesudo Noise) ^-#^S PNI^ PNQ# «a^*>ul, #7] ^^#1- ^#of|>*r| §^ 
«H ^ #7l ^ 3q-#7l 150^ <y^#J: (I'+jQ')^- PN^-#^-Jl (PNI + 

jPNQ)# ##^>J1, #Jl 1^- #3: Q» M#4. 7l^cfl^ ^n}-7ll- 

160*1- 165^ #7l #^#^- #5: 121- *t^#^- a] 51 Q-i- 71 ^ tfl<3 cHl ^ ^S#t4. 
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*<L>7l# 170:4 175^ AA ^7) 41JL 41JL Q°fl 

AA cos(2 7rfct)54- sin(2^fct)# ^t!:^. ^7} 1- 170 ^ 175^1 ^ 

A^^r 180^] ^ t A J A Jis^ 

<52> AV 7 ] j£ 4 ofl t£a]^ ^ 7^^ -¥-S7ll- 3E^-*Kr ^41 ^j?.^ # 

^ ^^1^1 S^r S. 2^1 ^7lS. ^^Cf. 

<53> # 7 ] 3E. 21- ^S*}^ , ^-^Jl^ A 7 A 2703f <£4±7] 275*11 

cos(2^-fct)^ sin(2 7rfct) AA <5^€t=K ^^€^1- 2602}- 265 AA^ ^7} ^^7}^ 
270,275^1 A% ^M^* il^W. 4^ ^^-^71 250-8: ^7] ^^b)^- 260,265 

240-^ ^7} Vi^ASLM: *\$;A<LS. v]^^^\jL t RRI -^tt ^1^, 

7]Bl-A|^ 1, 7]EfAl^ 25. ^-Sl #^^Cf. ^7} RRI #^^r ifl ^ ^Jl^ ¥^71 2355 

^ 5127flolcf. ^7} ^r^7] 235°fl <3}*fl ^Irlr^r ^7) 230.2.5. ^^^4. #7l 

^7} 230^ ^>7l 5127flSl ^-l;*^ ^-g-^ 25671] ^-i-l-^r ZLtflS. #^*}JL, H o] 
^ 2567flS] ^1-1-^ tflfjlM^r '-1'* #^*>Cf . ^1" ¥3 7] 210£r #7l ^ 

^71 230SLg.^-B}$} #^ >g !-€-§- 25] 4] 1- ¥3?B=K ^7] 431- ¥3 7] 210-^ S. H 

All-^- 2«i «t^-*Rr ^7} 110^1 tfl-§-^Rr ^A^olcf. ^-71 ip^7] 
21(H ^*fl ¥3£ ^ 2567fl^ 4JL7] 200 ^ ^ S] , #7] ^ 

71 200^ £ 1^1 100^1 tH-g-^H ^2.$- ^r3J 

<54> 5¥ £ ^^^] Oj-a 71^1^- ^>0 7l^ ^-^^ ^ ^ ^^3^ £^0.^, 

c 22} ^-JL7] 200# 
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<55> #71 £. 51- &3z*\-*&, 2567fl^ ^^o] <g 5) £ ^7) 500^r #7) 3€ 

2567B^ ^l-lrofl tt)*fl #7l £ 4^ «>^-7l 4104 €^7l 420°fl tfl«fl>H 

-§: *H 77fl^ 41«-§- 0(zero) #^7] 510^r #7l 77fls] 

#714 ^ 0#^32)-^^- ^o] ^xg^, 0#^7l 510*11 77fl4 43!: 

01,02,03,04,05,06,0701 ^S^, #7l D JI "SHI <H 4J 0 j£H 

0,cl,c2,c3,c4,c5, 06,074 ^ 87fl4 #l-^o] #^4. ^T5}4 c r^ ^^-7l(IFHT: 
Inverse Fast Hadamard Transform) 520£r #7] 87fl4 ^Irlr^: ^S>^V= ^^r^>^ ^ 
^-JlsHeI alltt #3*Vtf. 

<56> ^12 

<57> ^2 -^Htt #71 afll ^UH4 ^^1* 4^-Tfl <5>^r (256,3) ^Jl^^ ^ ^"71 
(256,3) ^-It ^-§-*H RRI-I- ^Sr*}^ #*H1 tflt!- ^14. ^^^.S. 
^, ^12 ^HHH^r €^^r (7,3)^1- «H^1 ?1 2567}] 4 #1- *?>-§- ^-g-^-ji ^l^- 
4 4^*1 3##£- 7.>-g-^l ^ (256,3)^1- A>-g-^ 4 €^31*1^ 

^>7l^ <& 6>^1 44\a 44 ^©1 7x37 = 2597fl5l ^Tll ^#3. 

257,258,259*1*11 4*14 34)1"^: ^4fe ^3l 0 14. °H £ 64 ^71 610 

431: 4^41" ^4<sH 257, 258, 259^ *H1 QS.^ 
^ SU, t:£4 ^^-711- ol-g-^o^ #7l 37114 ^« ^S. 
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<58> {S. 6] 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


41 42 


43 


44 


45 


46 


47 


48 


49 


50 


51 


52 


53 


54 


55 


56 


57 


58 


59 


60 


61 


62 63 


64 


65 


66 


67 


68 


69 


70 


71 


72 


73 


74 


75 


76 


77 


78 


79 


80 


81 


82 


83 84 


85 


86 


87 


88 


89 


90 


91 
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94 


95 


96 
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98 


99 


100 


101 


102 


103 


104 105 


106 


107 


108 


109 


110 


111 


112 


113 


114 


115 


116 


117 


118 


119 


120 


121 


122 


123 


124 


125 126 


127 


128 


129 


130 


131 


132 


133 


134 
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137 


138 


139 


140 


141 


142 


143 


144 


145 


146 147 


148 


149 


150 


151 


152 
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154 
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156 
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158 


159 


160 
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162 
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164 


165 


166 


167 168 


169 


170 


171 


172 


173 


174 


175 


176 


177 


178 


179 


180 


181 


182 


183 


184 


185 


186 


187 


188 189 


190 


191 


192 


193 


194 
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197 


198 


199 200 201 


202 203 204 


205 206 207 


208 


209 210 


211 
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214 


215 216 217 218 


219 220 


221 


222 
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224 225 226 227 228 


229 230 231 


232 
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236 237 238 239 
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<59> #7] <S _ 6 >ofl 5.*]%. ^Tfl S.*\& <%*}2] ^15}?] M- *fl 

43!r# #71 (256 , 3)^- Jl^ 3^±.7\^ (4x36) + 1 = 1455. ^7) 

*fll ^HHH ^>-§-^ (256,3)-¥-So11 wjefl ^oflA-m A 3^Sr eisfTll ™M 

#7] afll ^aHH^s]- £o] ^711- A>-g-sr>xl ^JEL^M (H/W)^ ^ 

^JE-fr #13 ^ #71 (256,3)-^JL-I- A>-g-^ RRI1- ^Sj-SRr ^ <=>) 

<60> *]=- t .0'3f IS S^SH^fe 3«lS£| RRI^i W]E 7 > £ Id]} Jf Jr 7 ] 100A5. <g 

^€4^ A^^. ^-f #71 100^ 5. 6<^1 51*1^ Qo] 

<61> £6^^ ^12 -*UHH 4^- ^]7]3} S>\ ^ # JE. 

Aj^Rr £ 1S J «-^7] 100# 
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<62> a}-7] £ 6-§r ^S*}^, 3^1 ho^ rri^jjL alje^ «-Jr 7 j 600^1 ^^-i, ^7] JfjL 

7} 600^- 4M <3L 2>S}- (7,3) €^ ^j^M Sl*fl ^Jls}-5H 74] ^43 

■i-i: d J^-7l 610£- 4M ^M^-irl-i: ^^H, 2567^ 41 1-1- 

<63> CfA] £ 1-g- %V^s>^ , ^-71 WV47] HO^r 4>M ^ 1" ^^7l 420°-^-^ 

^ 4^1-fr 2*1 tiV^I-Jl, # 2 x 256 = 5127fl^ ^ 41JH& 

^r7l 120£- #7] a}^- ^31-#^ 'O'^l 431^ TS., T°l '-VS. ^^*Vrf . 4>7l 

^^sj 43#l-£- ^71 130.2.3. °]7}^ch 4>M ^7} 130^ 4>M 5127H^ 43## 

# 2567fl^ 43 Ir"!:^ ncflS «fr^K2. rzo]^£} 25671] 2] ^l-^l tflsfl^ '-1' 

* 135^- 4>M 130^-^ 4 
91 0«i^| ^H^fM 41^^$^ ^(+l,+l,+l,+l)-ir ^"71 ^7l 135^] £]*fl 
4]i:l-8- SKKSpreading)€ * 3 (chip)^S. #7] ^^fr ^tq 

140.O3. <8^€ ^ 7]e}a]s. 1 ^ 7lEH]31 25f o.s. ^^^-^^l^ j£ # 

^^4. 4>M ^#3^ 140-°S^i2] #^ 4lS I'fe- CflolEi 4lJL Q'<4 ^*|) ^ ^> 

4>7l 150 £.5. ^^^cf. #7] ^ SH+71 150^ 4M rsf 41 S Q'# <a^*Val, 

Sf}- PNCPesudo Noise) PNI^f PNQ# ^^JL, ^7} SJS^-g. ^4MH ^ 

«H ^^W. ^ 4M 44i SH+7] 150^: ^^4151 (I'+jQ*)^ PN^-4>^ (PNI + 
jPNQ)# ^4>«>^i, 4H=^3- 415: 12}- 41^ Q« 7]x^^ <*|3i}-7j# 

1604 165^ 4)"7l ^^r^^r 41^ 1^ 41^ Q# 7l^cfl^o 1 ]x-^ 
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^#4# 1703)- 175¥ A A #7] 444^ 444 -g^^ ^]Jl 1 4 Sj^-g- a] ^ Qc^l 
44 cos(2 7rfct)4 sin(2 7rfct)* ^444. ^7} ^7)^ 170 ^ 175^1) 44 ^4>4 
41"^ ^-#71 180^1 ^§144 ^-#4 ^ *443l^4 #344. 

<64> ^-71 £ 4<H] £44 V}<2\- 7}^^ ^-51711- if^l-b ^A]7lS^-Ei # 

<65> ^-7] 2# 4^44 , ^r445l¥ AA ^#7] 2704 ^#7] 275^1 ^ 

cos(2 7rfct)4 sin(2 7rfct) AA. *4:44. 34^141: 2604 265 AA~& #7l ^#41; 
270,275^1 4tt T A M4t ^4^4- 4^ ^ 4471 250^- #7l 4^41: 260,265 
4?b 4e^ 444JL : i:-fi- <3444 ^ I^^IJl ^ Q#*4!5l-& #3tb4. 4^e] 

240£r #4 443-^5. ^^^^BJI^l^, RRI #^-g; 4 4 4^4, 

7l4A}Jr lf 714^]^ 2S ^4 #^t!:4. #4 RRI #3* 4 tb 4Jl¥ ¥34 235^ 
S1344 4^^j ipa}5j ^ #3^4. ojtrfl >y-7l ¥37) 235^4 Ei #3444^ 

5127fl ©14. #7} ¥3?1 235^11 4«fl ¥34 4H-#^ ^#4 230-° 5. <^344. #4 
<o4>4 230-8r #4 5127114 41--!-^ 4^-4 2567114 41 f^sU, ZL 01 
^4 2567114 A JM4 4*114^ '-r# *#4^ #3tb4. 4# ¥44 210^ #4 ^ 
#7l 230°. 3.-^-4 4 #3 ^l-I-a- 24 431 ¥3^4. #4 411- ¥34 210-g- £ l°ll 
^44 4 431-a- 24 44 4¥ 4471 no^l 4-§-4¥ ¥4^^°14. #4 41-1- ¥34 
2io*fl 4«fl ¥34 ^ M4¥ 2567114 411-^ 4^71 200 ^^4^i, #7] ^S. 
7} 200^ £ 14 ¥Jl71 io(H 4-5-4°! 4^4 ^4# ^^4. 
< 66 > 2. 5¥ ^4 4444 4€- 4^4 #44 ^4 4¥ 5.^.2-3., £ 24 

^-Jl71 200^- ¥^44. 
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<67> # 7 ] £ 51- ^-Sl^, 2567fl^ 'g-!- ¥^7] 500£- <?J^€ 

2567flS} ^1-#<H1 S. 4^ ^-i- 4103X1- ^1- ^7} 420^1 

* *H 77fl^ #3 0(zero) ^7] 510^ #7l 77fl^ 

^7}^- 0^<$^Sr s.oj A^^g 0^-^71 510°fl 77fl^ ^ 

01,02,03,04,05,06,070] ^S}^, #7l ^1;<1^ *1 0^] 

0,01,02,03,04,05,06,07^- 87fl<5} Ai^-cgo] #^i=k ^* r i=M-S- 1^7) (IFHT: 

Inverse Fast Hadamard Transform) 520^ ^7] 87fl^ <91:€-a- ^*r4*r = ^ 

l^U, MlStl M W. 

<68> -*M|3r ^^Hfe- ^^l^^l ^A] cflofl ^ ^ 

3- £ ^3 AjA] aflofl ^Sfl^A^ *-^}^ 

o] igifl^V ol JLf^^-o} ^o^^ ^.-^ ^s-ofl ^fjfl ^gfl^o) ^t}. 

<69> tifSf £ ^ o. ^ ol ^ Hgj)6jo] ^^£1- q-T=H^ RRI^l SL^*M 
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11 

7}*m°l &&-£3, ^)o}e.]^ .^ti^Rr « Jr^r^^Al^EfloflA-} A^ti]^ £^ 

ofl ^^o] ^5)-^^ M-E}^ 7>^ *H ^a.(RRI)# ^-S.m\7] W 

Sl-jl, *fl2 ^S^Rr ^HM*)-, 

t^*m A Jt €^lf Iffl- f^)0 S 3}^ ^1. 

[^^8- 2] 

ofl ^#o] 7>^ *H ^iL(RRI)l- ^I^5f7l Sft^t *&^«\] 

#71 7>^ *H ^^o]] cfl-g-sHr *fll ^ ^^1^ ^ !-#-§- ^ 

*KH, *fl2 ^^1" ^3*Rr 
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I^Hr if-f-* ^ ^ . 

[3^*3- 3] 

7 ].^^o] ^-g-^. t-flolE-ll- ^ti^}^ ^3l£^-^3^T*1^<M ^tfj^ 

°fl ^^#^1 M-^ifl-^ 7>^ *H ^iL(RRI)# Jfjrf^l 

#71 A]2 JMl<H» o]El All- tO-^JL, #71 ti>^-^ ^M^H 

13€ ^^Sr -£-5L5f ^Ir-i- ^*Kr ^1: ^7l# if- 

°fl ^E^fc 7>^ *H ^iL(RRI)# ^JLS^M ^ *V aj-^ofl 

^JI, *fl2 ^J:^* 

^71 ^2 lf3LO]M. nls] #1- ^^j7 ; #71 ^ 
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^##3] ^-£§3. ^-3LZ\- ^*Hir ^~ 

5] 

°fl M^^r ^-§- 7}^ ^1^1 ^(RRI)!- i^SRr ^^SL^t] 

[3^8" 6] 

7>^^o] ^-g-s. tlMfcj^. ^ul^^ ^ Jr^t}^ ^ ^ ^ i ^ o|H 5L^ 
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* ^ ^ ^xr 



31-27 



1020000014355 



2001/3/2 




31-28 



1020000014355 



2001/3/2 



[5. 2] 




31-29 



1020000014355 



2001/3/2 



3] 



RRI tf|^ 



000 
001 
010 
01 1 
100 
101 
110 

111 



_300_-\ _ 
(5, 3) ¥571 



00000000 
0 101 0101 
001 1001 1 
01100110 
00001111 
01011010 
00111100 
01 101001 



4] 



400 "V 410 -\ 420 ~X 





{7,3) Code 





















31-30 



1020000014355 



2001/3/2 



[5. 5] 



500 'X 


510 X 


520 -\ 








0 tfSPI 




IFHT 













IS. 6] 





600 'X 




610 "x 






(7,3) Code 








p. 


*> 


► 



31-31 



